Concise complexity analyses for trust region methods
نویسندگان
چکیده
منابع مشابه
Trust-Region Methods for Real-Time Tracking
Optimization methods based on iterative schemes can be divided into two classes: linesearch methods and trustregion methods. While linesearch techniques are commonly found in various vision applications, not much attention is paid to trust-region methods. Motivated by the fact that linesearch methods can be considered as special cases of trust-region methods, we propose to apply trust-region me...
متن کاملTrust-region superposition methods for protein alignment
Protein alignment is a challenging applied optimization problem. Superposition methods are based on the maximization of a score function with respect to rigid-body modifications of relative positions. The problem of score maximization can be modelled as a continuous nonsmooth optimization problem (low order-value optimization (LOVO)). This allows one to define practical and convergent methods t...
متن کاملOn Efficiency of Non-Monotone Adaptive Trust Region and Scaled Trust Region Methods in Solving Nonlinear Systems of Equations
In this paper we run two important methods for solving some well-known problems and make a comparison on their performance and efficiency in solving nonlinear systems of equations. One of these methods is a non-monotone adaptive trust region strategy and another one is a scaled trust region approach. Each of methods showed fast convergence in special problems and slow convergence in other o...
متن کاملA New Strategy for Choosing the Radius Adjusting Parameters in Trust Region Methods
Trust region methods are a class of important and efficient methods for solving unconstrained optimization problems. The efficiency of these methods strongly depends on the initial parameter, especially radius adjusting parameters. In this paper, we propose a new strategy for choosing the radius adjusting parameters. Numerical results from testing the new idea to solve a class of unconstrained ...
متن کاملMultilevel Optimization Using Recursive Trust-Region Methods
Many large-scale finite-dimensional optimization problems arise from the discretization of infinite-dimensional problems, a primary example being optimal-control problems defined in terms of either ordinary or partial differential equations. While the direct solution of such problems for a discretization level yielding the desired accuracy is often possible using existing packages for large-sca...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Optimization Letters
سال: 2018
ISSN: 1862-4472,1862-4480
DOI: 10.1007/s11590-018-1286-2